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Abstract. The symmetric group acts on the power set and also on the set 
of square free polynomials. These two related representations are analyzed 
from the stability point of view. An application is given for the action of the 
symmetric group on the cohomology of the pure braid group. 

1. Introduction 

The symmetric group 5„ acts naturally on the power set V{n) of the set n — 
{1,2, ... ,n}: TT ■ A = tt{A). It is obvious that the orbits of this action are 
Vkin) = {A C n I card(A) = fc} for fc = 0, 1, . . . , n. More interesting is the linear 
representation of the symmetric group on the linear space L'P{n), the Q-span of 
the power set: the iS,i-submodules LVkin) are not irreducible. We decompose them 
into irreducible 5„-modules and we describe their bases, using the equivalent rep- 
resentation of Sn onto the quotient ring of square free polynomials in n variables 
Sf{n) = Q[xi,X2, . ■ . , Xn]/{x\, X2,..., x^). Next we analyze the sequences of these 
representations, {'P{n))n>o and (iS/(n))„>o, and some related sequences from the 
stability point of view introduced by Church and Farb ICFI for the representation 
ring RiSn)- We define an analogue of this stability for the Burnside ring r2(5„) 
and we analyze the stability of the action of 5„ on V{n), see Section 4. 

For the irreducible iS„-modules we will use the standard notation: V\ corresponds 
to the partition A = (Ai > A2 > . . . > Af > 0) of n, and the stable notations of 
Church and Farb ([CFl Ej) V{n)n = V(n-Y, ^H.^J^u^i2,■■■.^J^s) M = (Mi > > 
. . . > /is > 0) satisfying the relation n ~ fii > /ii. Similarly, Ux is the Specht 
module and U{^)n is the Specht module U(^n-J2 p-i-t^i-t^2,--:t^s)- |FH] . [j], [K] for 
references for the representation theory of iS„ . 

Following [CF] and [C], we say that a direct sequence — (^0 — ^ ^1 — ^ 
. . . Xn ^ Al„+i — >■ . . .) where X„ is an 5„-module, is consistent if is iS„- 
equivariant. The sequence is injective if ipn is eventually injective and St,-surjectwe 
if for n large iS„+i.Im((/3„) — Xn+i. The sequence X^, is representation stable if 
it satisfies the above conditions and also, for any stable type /x = (/ii, /i2, . . . , ^.s) 
of Sn modules, the sequence {c^^n)n of multiplicities of V{^)n in Xn is eventually 
constant. The sequence is uniformly representation stable if there is a natural 
number N , independent of /i, such that for any /x and any n > N, c^.„ — c^jy. The 
sequence X^ is strongly representation stable if for any type fi — {fii, fj,2, ■ . ■ , fJ-s) the 
iS„+i-span of the image of the isotypical component of V{fi)n in Xn coincides with 
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the isotypical component V{^j,)n+i in Xn+i- We say that a consistent sequence is 
monotonic if for each 5„ submodule U ^ c ■ V{ii)n in Xn, the 5n+i-span of the 
image of U in Xn+i contains c-V{fj.)n+i as a submodule. See [CFj and [C] for other 
versions of representation stabihty. 

The main result of Sections 2 and 3 is the next theorem. 
Theorem A. The sequence oj S^, -modules {LVk{n))n>Q with 

LVkin) = ViO)n © V{l)n ® . . . © V{k)n 

(for n > 2k) is consistent, uniformly representation stable and monotonic. 

In section 4 we define action stability for a sequence of iS*-spaces {Xn)n>o and 
will show that the sequences ('Pfc(n))n>o are strongly action stable and the sequence 
{'P{n))n>o is action stable: see Definition 14.41 and Proposition |4?7l 

In the next section we transfer the results from LVkin) and LV^n) into the 
corresponding results for Sfk{n) and Sf{n), the algebra of square free monomials. 
The Viete polynomials cr^ = ^ Xi-^ Xi^ . . . Xi^, give a basis for the invariant 

l<zi < . . .<'iA; <n 

part Sf{n)'^". Our Proposition 15.81 is a generalization of this classical result: we 
describe canonical bases for all the irreducible iS„-submodules of the square free 
polynomial algebra. 

In Section 6 we apply some of the previous results to find the irreducible iS„- 
modules of the quadratic part of the Arnold algebra, the cohomology algebra of the 
ordered configuration space of n points in the plane. The stable cases, n > 4 for 
the first decomposition and n > 7 for the second, are given by: 
Theorem B. The degree 1 and 2 components of the Arnold algebra decompose as 

^i(n) = l/(0)„®y(l)„©y(2)„, 

A^n) = 2V{l)n © 2t/(2)„ © 2F(1, 1)„ © y(3)„ © 2V{2, 1)„ © F(3, 1)„. 
These decompositions are given in }CF] without proofs. 

2. Canonical 5„ filtration on LVk{n) 
First we can assume k < [^J because of the next obvious proposition: 

Proposition 2.1. a) For any k, < k < n the complementary map C is iS„- 
equivariant: 

C ■.Vk{n)^Vn-k{n). 
b) The Sn representations LVk{n) and LVn-kin) are isomorphic. 
Now we will define, for < k < a canonical filtration 

F, LVkin) : < FoLVk{n) < FiLVkin) <...< FkLVk{n) - LVk{n) 

with iSn-submodules as follows: for A G Vi{n), < i < k, denote by (t]^{A) the 
element of LVk{n) given by 

al{A)^ AUB 

B&Vk-i{n\A) 
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and the 5„-submodule FiLVk{n) as the span Q(o-[?(A) | card(A) = i), for < i < fc. 
For instance: 

FoLV2{^) = Q({1, 2} + {1,3} + {1,4} + {2, 3} + {2, 4} + {3, 4}), 
FiLV2{i) = Q({l,2} + {l,3} + {l,4},{l,2} + {2,3} + {2,4}, 

{1,3} + {2,3} + {3, 4}, {1,4} + {2,4} + {3,4}), 
F2LV2{i) = Q({1, 2}, {1,3}, {1,4}, {2, 3}, {2, 4}, {3, 4}}. 

Lemma 2.2. The family {(Tj!(yl) | card(j4) = i} is a basis of FiLVk{n) . 

Proof. (Here the condition fc < ^ is necessary). For i = k, FkLVk{n) = LVkin) 
and the claim is obvious. The restriction map 

res : LVk{n) LVkin ~ 1), res{A) = 

induces the sequence of vector spaces: 

-> F.^^LVk-iin - 1) F.LVkin) ^ F.LVkin - 1) ^ 0. 

The first arrow is injective, the second arrow is surjective, and the sequence is 
semiexact. The first vector space has dimension i^^Zi) and by induction on n the 
last vector space has dimension ("~^) (even in the case ^^^^ < k < J). The 
sequence gives dim Ft LVk{n) > {"ZD + ("7^) ~ {!)■ definition of the space 
FiLVkin) its dimension is less or equal to card{fT^(A) | card(A) = i} = ("), hence 
the result (and also the exactness of the sequence) . □ 

Lemma 2.3. The sequence {FiLVkin)}o<i<k is an increasing filtration of Sn- 
modules. 

Proof. The inclusion Fi C Fi^i is a consequence of the equality 

(fc-z)a;XA) = ^aI'(^U{p}). 

The group iS„ permutes the elements of the basis of -F!;: tt • cr'^{A) — (j'^{'k{A)). □ 

Lemma 2.4. a) The Sn-module F^LVkin) is trivial. 

b) The Sn representations FiLVkin) and LVi{n) are equivalent. 

Proof, a) The space FiLVkin) is generated by the invariant element 

<T-k^<rm^ E ^- 

b) Using Lemma [2?2] the maps 

^ : F,LVk{n) LV^{n) : ^ 

given by </j((t^(j4)) = A and V'(^) — "'fcC^) a-re well defined, 5„-equi variant and 
inverse to each other. □ 

The iS„-module LVkin) is a classical object, a Specht module, and we will give 
a new proof for its decomposition into irreducible pieces. 

Proposition 2.5. The Sn-module LVkin) is isomorphic with the Specht module 

U{n~-k,k) ■ 



A if Ac n- 
ifneA 
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Proof. At the level of sets we have the equivariant bijective map: 
Vkin) — > {tabloids of type {n — k,k)} 

given by 



A 



the entries from n\ A 
the entries from A 



□ 



To describe the structure of the iS„-modules LVk{n) and FiLVk{n) we will use only 
the fact that the Specht module U^n-k.k) contains V(n-k.k) (with some multiplicity). 

Proposition 2.6. The irreducible decompositions of the Sn-modules LVkin) and 
FiLVk{n) (0 < i < fc < 2.) are given by: 



LVk{n) 
F,LVk{n) 



V(n) ® "l^(n-l,l) 
V[n) ® "l^(n-l,l) 



® y(n-k,k)] 
® ^(n-i,i) ■ 



Proof. The proof is by induction on n and k: using the imbedding V^n^k.k) < 



(n — k.k) 



= LVk{ri) and the Proposition 12.51 we have 



(") 



V(n^k+i^k-i) = LVk-i{n) = Fk-iLPkin) < LVk{r 



Using hook formula |FH] we have d\mV(n-k.k) 
dimensions we find 



(fc-i) "'fc^^^ counting the 



n 
k-\ 



n \ n — 2fc + 1 
k-1, 



dim Fk-iLPk{n) + diuiV(^n^k,k) 

and this gives the direct sum 

LVk-iin) © V(„_fc,fc) = Fk-iLVk-i{n) ® V(^„-k,k) = LVk{n). 



□ 



Corollary 2.7. The Sn- decomposition of the module L'P{n) is given by: 

LVin) = (7i + l)V(„)©(n-l)y(„_i,i)®...®(n-2fc + l)V(„„fc^fc)©...®rT/(r5^,LfJ)' 
where r^ [f] - [|J + 1. 

A natural operation on the power set V{n) satisfies 7r{A * B) = tt{A) * Tr{B) for 
any permutation tt S 5„. Given a natural operation ip (like U, fl, A, . . .) on ■P(n), we 
can linearize the map ■0 : V{n) x V{n) V{n) and obtain an 5n-map Lif) : L'P{n) ® 
LV{n) — J> LV{n). Irreducible decomposition of the tensor product L'P{n)®'^ will 
add more irreducible representations of Sn- V(^n-2,i,i), l^(n-3,2,i): ^(n-3,i,i,i): ■ • ■! 
all of them are contained in the kernel of Lip. 
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3. Representation Stability 

Written using the stable notation, Proposition 2.6 gives the stable decomposi- 
tions 

LVk{n) = V(0)„©y(l)„©...©y(fc)„ (forn>2fc), 
F,LVk{n) = t/(0)„ © F(l)„ © . . . © l/(i)„ (forn > 2fc > 2i). 

We will show that the sequences {LVk{n))n>o, {FiL'Pk{n))n>o are consistent, uni- 
formly representation stable, and monotonic in the sense of [Ch] and [ChF]. The 
natural maps V{n) ^ V{n + 1) and Vk{n) Vkin + 1) (and their linearizations 

LV{n) LV{n + 1) and LVk{n) LVkin + 1)) are induced by the inclusion 

map n ^ n -|- 1 . 

First we prove some "polynomial" identities: 

Lemma 3.1. a) For an element A in Vk{n) we have 

a-k{A) = a]:+\A) - a]:+\A U{n+ 1}). 
b) For < i < k — 1, k < n, we have 

where <S^+^^ is the subgroup of permutations fixing the elements 1, 2, . . . , i. 

Proof, a) The first equality is obvious: a term A LIB, B C n is contained in (t^{A) 
and a'^'^^{A) but not in the last sum, and a term AuC U {n+ 1} is contained in 
the last two sums but not in the first one. 

b) The sum ^ 7r-cr^(i) is symmetric in the elements i + l,i + 2, .. .,n,n + l, 

and therefore all its terms have the same multiplicity. Multiplicity of the term 
k = iU{i + l,...,k], k < n, ccjuals the number of permutations tt in S~^^ sending 
a, k — i subset oi {i + l,i + 2, . . . ,n} into {i + 1, . . . ,k} (because any sum tt • cr^(i) 
contains k at most once), and this number is given by 




(fc - i)\{n + 1 - fc)! = (n - i)\{n + l-k). 



Now the term k = iLi{i+l,...,k} = i + 1 U {« + 2, . . . , fc} appears in the average 
of the sum ^ " '''fc(i) with coefficient 1, like in cr^"*"^ («_+!), and does not 

appear in the sum cr^(i) modified by the transposition (i + l,n + 1). The term 
iUji -|- 2, i-|-3, A;, n-|- 1} appears in the average of the sum ^ tt • (i) with 

the same coefficient, 1, and has also the coefficient 1 in (i + l,n + 1) • cr^(i). □ 
Lemma 3.2. a) For 0<i<k — 1, k<nwe have 

Lipk,n{F^LVk{n)) < Fi+iLVkin+1), 
Sn+i ■ Lipk,n{FiLPk{n)) = Fi+iLVkin + 1). 

b) For i = k < n we have 

Lipk,n{FkLVk{n)) < FkLVkin+1), 
Sn+i ■ Lipk,n{FkLVk{n)) = FkLVk{n+l). 
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Proof. The part b) is obvious at the set leveh ifk.n{'Pk{'n)) is part of Vk{n + 1), and 
Sn+i acts transitively on 'Pk{n + 1). For part a), the first inclusion is a consequence 
of Lemma 13.11 a) and this inclusion implies 

Sn+i ■ L^k,n{F^LVk{n)) < F,+iLVk{n + 1). 

For the reverse inclusion it is enough to show that u'^^^i i + 1 ) belongs to the Sn+i 
span of the image of FiLVkin), and this is a consequence of Lemma FS-ll bV □ 

Remark 3.3. It is also clear that the image of FiLVkin) is not contained in 
FiLVkin + 1) fori<k-l. 

Proposition 3.4. a) The sequence iLVin), Lipn)n>n is consistent, representation 
stable, and monotonic. 

b) The sequences iLVkin), Lipk,n)n>o are consistent, uniformly representation 
stable, and monotonic. 

Proof. It is obvious that the maps Lipk.n '■ LVkin) Res LVkin + 1) are in- 
jective, iS„-equivariant and also that Sn+i ■ Im((y9fc.„) = Vkin + 1). The sequence of 
multiplicities of Vi^)n in LVkin) is constant 1 for ^ — (i), < i < n/2, and for 
the other irreducible modules. For monotonicity, we will use the previous lemma. 
If U is an isotypical 5„-subspace of LVkin), U = a\Vi\)n, then A = (i) with mul- 
tiplicity 1 (for some i G {0, 1, . . . , fc}); hence U ^ Fi-iLVkin) and U < FiLVkin). 
Lemma [3T2] shows that Sn+i ■ Lipk,niU) < Fi+iLVkin + 1) (or FkLVkin + 1) for 
i = k), which contains V^(i)„+i with multiplicity 1. On the other hand, Lipk^niU) 
is contained in Fi-iLVkin + 1), therefore its span Sn+i ■ Lipk,niU) should contain 

Vit)n+1. 

We have similar results for the whole power set, with the stable multiplicity 2, 
but not uniformly stable. □ 

4. Stability of the symmetric group actions 

We give a set-theoretical analogue of the representation stability for a (direct) 
sequence of finite iS„-sets X„ and maps ipn : X„ — ^ X„+i. The first definitions are 
obvious. 

Definition 4.1. a) The sequence (X„,(p„)„>o of Sn-sets is consistent if and only 
if the map Xn Res'^"'*''^ iXn+i) is Sn-equivariant. 

b) The sequence is injective if ipn is (eventually) injective. 

c) The sequence is iS»-surjective if Sn+i ■ '^niXn) — Xn+i for large n. 

To define "stability" we need a "stable notation" for irreducible iS„-sets: these 
are of the form , where if is a subgroups of 5„ defined up to conjugation. 

Definition 4.2. We say that Sn/H is of the type (Ai, A2, . . . , Ai) (Ai > A2 > 

. . . > Af > 1) i/ the action of H on the set n — {1, 2, . . . , n} has t orbits and their 
cardinalities are Ai, A2, . . . , At. We say that an irreducible Sn-set is of stable type 
(^1, . . .,iis)n if this set is of type in - X^MiiA^i, • • • here n -J2 l^i > l^i- 

Remarks 4.3. 1) If H and K are conjugate in Sn, their orbit types (Ai, A2, . . . , At) 
coincide. 

2) If Sn/H is of the type (Ai, A2, . . . , Af), then (up to conjugation) H is a 
subgroup of S\-^ x x . . . x and priiH) is a subgroup of S\- acting transitively 
on the set Aj of cardinality A^. 
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3) In general there are many irreducible S„-sets of the same type (Ai, A2, . . . , At). 
There is a minimal one corresponding to the largest subgroup, S\-^ x x . . . x Sx^ . 
Its linearization, L{S„/'S\^ x x . . . x iSaJ, is the Specht module t^(Ai,A2,.-->^t) 
containing the irreducible representation V(Ai,A2,...,At) ('with multiplicity one). 

Definition 4.4. A consistent sequence of Sn- sets (^n)¥'n)n>o is action stable if 
for any sequence fjbt, = (/^i, . . . , Ht) there is a natural number such that, for any 

n > the following conditions are satisfied: 

a) (fin is infective and Sn-surjective; 

b) If Yn C Xn and Yn+i C Xn+i are the disjoint union of fi{n) orbits of the 
stable type (/ii, . . . , /it)„ of Xn and fi{n + 1) orbits of stable type {fii, . . . , fJ,t)n+i of 
Xn+i respectively, then ii{n) = iJ,(n + 1). 

The sequence is uniformly action stable if in the previous definition we can take 
N independent of ji. 

The sequence (X„,(p„)„>i is strongly action stable if the next condition is also 
satisfied: 

c) with the previous notation we have Sn+i ■ ^PniXn) = ^n+i- 

Example 4.5. The sequence (Sn/An = "^2, Id) is strongly action stable. More 
generally, any consistent, infective and Sn-surjective sequence of transitive actions 
whose isotopy groups acts transitively on {1,2,..., n} is strongly action stable. 

Example 4.6. The sequence of natural Sn-sets, n = {1,2, ... ,n} (with canonical 
inclusion in ■ n + 1 ) is strongly action stable. 

The next proposition generalizes this last example. 

Proposition 4.7. a) The sequences (Pk{n))n>o are strongly action stable. 

b) The sequence {V{n))n>o is action stable. 

Proof, a) Like in Section 2 we take n > 2k. The <S„-set Vk{n) is irreducible, and the 
corresponding subgroup is <S„_fe x Sk, which is of stable type {k)n with multiplicity 
1. Obviously the canonical inclusions Vk{n) ^ 'Pk{n+ 1) are consistent, injective 
and iS„-surjective. 

b) For n + 1 > 2k, in ■P(n) there are two irreducible >S„-sets of type (n — k, k): 
Vk(n) and Vn-k(n), and the (stable) multiplicity of type (fc) is 2. The condition 
c) from definition 5.3 is not satisfied in this case: for the type (A;), the <S„+i-span 
of the image <^„(F„) = ip{Vk{n) U Vn-k{n)) is Vk{n + 1) U Vn-k{n + 1), different 
fromF„+i =Pfe(n + l)uK+i-fe(n+l). □ 

5. Canonical polynomial basis 

Now we translate the power set representations into a quotient representation 
of the polynomial algebra . . . , x„]; we compute canonical basis for the ir- 

reducible components in this isomorphic algebraic model. The set of squares 
8q{n) = {xi, . . . ,Xn} is >S„-invariant, hence the ideal generated by sq{n) is >S„- 
invariant and wc obtain a quotient representation of <S„ on the space of "square 
free" polynomials 

Sfin)^Q[xi,...,Xn]/{sqin))^Q{^A \AeP{n)) 

where x^ = XaiXa2 ■ ■ ■ is the square free monomial corresponding to the subset 
A = {ai, . . . ,afe} G Vk{n). 
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Lemma 5.1. The power set LV{n) and the space of the square free polynomials 
Sf{n) are isomorphic Sn-modules. 

Proof. The power set ^(n) and the canonical basis {x^ \ A & 'P{n)} are isomorphic 
as <S„-sets. □ 

n 

In the new setting we have a 5„-deconiposition by grading Sf{n) = Sfk{n) and 

fe=0 

F,Sfk{n) : < FoSfk{n) < F^Sfk{n) <...< FkSfk{n) = 5/fc(n), 
the <S„-filtration and also the irreducible components: 
Corollary 5.2. For any i, k, n satisfying 0<i<k<^we have 

Sfk{n) = Sf„-k{n), 
F^Sfk{n) = V(„)®V(„_i,i)©...©V(„„,,,), 
Sfk(.n) = V(„)®V(„_i,i)©...®F(„_fc,fe), 

Sf{n) = (n + l)V(„)©...©(n-2fc + l)y(„_fe,fe)©...©rV(rn^_LfJ)' 

where r = [f ] - [f J + 1. 

Corollary 5.3. a) The sequence (>S/(n))„>o given by the canonical inclusion 
Sf{n) ^ Sf{n + 1) is consistent, representation stable and monotonic. 

h) The sequences [FiS fk{n))n>Q and (>S/fe(n))„>o are consistent, uniformly rep- 
resentation stable and monotonic. 

Wc will use the following notations for some polynomials in Sf{n) (the first one is 
the symmetric fundamental polynomial in n variables, the third corresponds to the 
previous cr^(A)). 

l<ii...<ii^<n 
^k — S = S Xbi^Xb2 ■ ■ ■ Xhk 

ceVkiB) bieB 

(in the last formulae, card(B) > k > card(A), A = {ai, . . . , aj}, and A' = n\A) 
and also 

A/y ^ Xh- Xj {h < j) 
^H,j. = Ahij^Ah2j2 ■ ■ ■ Ah,j, 

where H^, = (/ii, /12, • ■ • , hs), J* = (ji, J2, • • • ,js), ha < ja and H^, U J* contains 
2s elements. Using these notations, {cr'^{A) \ card(A) = i} is a basis of FkSfk{n). 
Now we will describe bases for the irreducible <S„-submodules Vt^n-j,j) contained in 
Sfk{n). For this, the next remark is fundamental: 

Remark 5.4. The space Sf{n) (like LV{n) ) has a canonical inner product: 

(^a^^b) =5a,b 

and the natural representation of Sn is an orthogonal representation. The homoge- 
nous components Sfk{n) are orthogonal and the irreducible pieces V[n-j,j) are pair- 
wise orthogonal (even those in the same isotypical component: they lie in different 
homogenous components). 
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Our method is to find vectors in Fi-iSfk{n)^, the orthogonal complement of 
Fi-iSfk{n) in FiSfk{n), because this complement corresponds to the irreducible 
component V(^n-i,i) of Sfk{n), next to describe an independent subset of these vec- 
tors, and finally the computation of cardinality and dimension will give the basis. 

Lemma 5.5. The following vectors from Sfk{n) are orthogonal to Fk-iSfk{n): 

{l^H,.], I i?* = {hi,h2, . . . , /i/c), J* = (.71, . . . ,jk),ha < ja,card(i7 U J) = 2k}. 

Proof. Obviously Ah,.j, G Sfkin). The canonical basis of Fk-iSfk{n) is given by 
{ctI{A) I card(A) =k-l}. Computing (x^ • aj^^' , A/,^ji A^^j^ . . . I^hUk) we obtain: 

a) if A ^ if U J, there is no match between the monomials of these two polyno- 
mials; 

b) if there is an index se{l, . . . , fc} such that {/;,,, j,,} C A, there is no match 
between the monomials of the two polynomials; 

c) if A contains a elements Ha C .ff* and fi elements Jp C J* (a + /3 = A: — 1 
and the indices of these elements are disjoint), there are precisely two common 
monomials of the given polynomials; Xa'^'j,? '^'^ 2£A-^j. whore the index s is the 
unique index from 1 to fc which does not appear as an index in U Jp; the two 
monomials have coefficients (1,1) in the first polynomial and (±1, =f1) in the second 
one. 

Therefore in all three cases the dot product is zero. □ 
Lemma 5.6. The following vectors from FiSfk{n) are orthogonal to Fi_iSfk{n): 
{/^H,j,<Jk-i I = [hu- . ■ , hi), J, = (ii, . . HuJuL = n} 

Proof. Translating Lemma 2.4 into polynomial notation we obtain the isometry 
of pairs of Euclidean spaces (it transforms an orthogonal basis into an orthogonal 
basis): 

* : {Sf,{n),Fi_,Sfi{n)) 4 (F,5/fc(n), Fi_i5/fc(n)), 

A' 

2£a ^ '^A'^k-i- 

A direct computation shows that 

Using the decomposition formula <Tp^^ = + ^ a^a^,, the symmetric 

q+q'=p 

sum fTj(._^ spnts into 

(i/.UJ.)' , H^,Ujfi, \ - H^rlAJg, {H,UJ,)' 

q+q' —k — i 

where i?Q.' = -ff* \ and Jjji = J13. The first sum in this splitting gives the 
desired result: 

aUl3=i 

We will show that the second and the third term have no contribution to '^{Ah,j,) 
and this will finish the proof: through the isometry ^ the subspace Fi-\Sfi{n) 
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is sent to Fi-iSfk{n), hence ^'(i^i-nS/i(n)^) = Fi_nS/fe(n)^. To show that the 
second sum 

aU/3=i 

and the third sum 



aU/3=i q+q'=k—i 

= E [ E (-i)'''2^^.x.,'^f°'"'^' 

q+q'=k—i a\J0—i 

are zero, it is enough to prove that for any q in the interval [1, k — i] the next sum 
is zero 

QU/3=i 

This sum contains monomials from two disjoint set of variables, {xh^^ , • • • , } and 
{xj^, . . . ,Xj-} (i?* = {hi, . . . ,hi), Ji, = {ji, . . . Therefore in such a monomial 

m = ^h^Xjij2£m is ^ g-subset of Ha' U J pi) there are indices p such that Xh^, 
and a;jp are both contained in m; on the other hand, precisely one of them is in 
the "first part" and the other is in the "second part": either hp e H^, jp S M or 
hp e M, jp e J/3. We define an involution on the set of monomials m in S, choosing 
the maximal common index p and changing the places of Xh^ and xj^ {hp € Ha): 

m = XHa.^jf,^M ^ m' = X//<,\{hp}Xj^u{ip}2£Mu{hp}\{jp}- 

In S, these two monomials have coefficients (— l)l''lm and (— l)l''l+^m', hence the 
total sum is zero. □ 

Lemma 5.7. The set 

{^H,j. e Sfk{n) I = {hi, . . .,hk),J* = (ji, . . . , Jfe), ha < ja , card(if*U J») = 2k} 
contains a linearly independent set of cardinality (") — 
Proof. By induction on n, we start with n = 0, n — 1, n ~ 2: 



n = 
n= 1 
n = 2 



Sf o{0) = 1; 
Fo5/o(l) = (xi); 

FoSfi{2) = {xi + X2), FoSfi{2)^ = (xi - ^2) 



Suppose we have a linearly independent set of polynomials ^ = {Ah,j, G 
Sfk{'n' — 1)} of cardinality (5^^^ = ("j^^) — (feZi) ^ind a second set of linearly in- 
dependent polynomials A^^i = {^h,j, S Sfk-i{n — 1)} of cardinality 5^lZi = 
— (^12)- Then we can define a subset in Sfk{n) taking A^~^ and all polyno- 
mials Ar,„ • Ai^M, with Al^m, in ^^Zi ) where the index r is the smallest clement 
in the complement of U U {n}. These polynomials are linearly independent: 
J2'^r,L.M,^r,n ' ^L,AU + J2ch,l,^h,l. = implics Cr,L.,M. = (look at the 
coefficient of a;„) and next ch,j, = 0. Their total number is 

Jv^— 1 I 1 /n—l\ I /n— 1\ /n— 1\ /n—l\ /n\ ( n \ 

Ok +(>k-i = { k) + \k-i) - (fe-iJ - Kk-i) = (J - U-ij- 

□ 
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Proposition 5.8. There is a basis of the irreducible component V(^n-i,i) of Sfk{n) 
given by polynomials of the form 

{/^h.jA-, I = (/ii, . . . , hi), J, = (ji, . . . , jO, HUJUL^n}. 

Proof. The irreducible component V(n-i,i) of Sfk{n) is tlie ortliogonal complement 
of Fi^iSfk{n) in FiSfk{n); its dimension is (") — From Lemma 1^771 there is a 

set of linearly independent polynomials {Ah,j, G Sfi{n)} of cardinality (") — (j"]^)- 
The image of this set through the isometry VE* : Sfi{n) FiSfk{n) gives the 
required basis. □ 

Example 5.9. Using the algorithm described in Lemma \5.7\ and Provosition 1 5. 81 
we find the basis of the component V{5, 2) o/iS/3(7); 





- Xi){x2 


- X3){X5 - 


^ Xq - 




(xa 


- X2){:xi 


- X4^){X3 - 


\- X5 - 


\-X7), 


{X4 


- X2){X1 


- X3){X5 - 


^ X6 - 




{xe 


- X2){xi 


- X5){X3 - 


h 2:4 - 


\-Xj), 


ix5 


- X3){xi 


- X2)ix4, - 


^ X6 - 




{X7 


- X3){xi 


- X2){X4 ' 


h 2:5 - 


\^ xe), 


ix5 


- X2){xi 


- X3){X4, - 


^ X6 - 




{X7 


- X2){xi 


- X3){X4 - 


h a;5 - 


\^ xq), 


{X5 


- X2)ixi 


- X4){X3 - 


^ X6 - 




{X7 


- X2){xi 


- 2:4) (X3 - 


h 2:5 - 


i^xe), 


{X6 


- X2)ixi 


- X2){X4: - 


^ xe - 




{X7 


- X2){xi 


- a;5)(2;3 - 


h 2^4 - 


\-xe), 




- X2){X1 


- X3){X3 - 


^ X5 - 


hX7), 


{X7 


- X2){xi 


- xe){x3 - 


h 2:4 - 


\-X5). 



6. An application to the Arnold Algebra 

V.I. Arnold [A computed the cohomology algebra of the pure braid group P„, 
describing the first non trivial cohomology algebra of a complex hyperplane ar- 
rangement, later generalized by Orlik-Solomon [OSJ to arbitrary hyperplane ar- 
rangements. We denote this algebra by An- 

Definition 6.1. (Arnold) The Arnold algebra An is the graded commutative alge- 
bra (over Q) generated in degree one by (2) generators {wij} having the defining 
relations of degree two (the Yang Baxter or the infinitesimal braid relations) YBijk-' 

An = {wij, I < i < j < n \ YBijk ■■ WijWik - WijWjk +WikWjk, I <i < j <k <n). 

With the convention Wij ~ Wji {i ^ j), we define the natural action of the sym- 
metric group Sn on the exterior algebra A*{wij) by tt • Wij = u)^(^i-^^(^jy The set 
of infinitesimal braid relations {YBijk} is invariant (up to a sign) so we have a 
natural action of Sn onto the Arnold algebra An- Church and Farb |CF) proved 
the representation stability of An (see also ^). We will use some of our previous 
results to describe the irreducible Sn submodules of A^ (n) and A^ (n) . 
First, some notations: 

ft" = W12+W13 + ...+Wn-l,n, 

= E Kfc -Wjk), 

^ijkl = Wil - Wik + Wjk - Wjl. 

Proposition 6.2. The degree one component of the Arnold algebra decomposes as 

A\n) ^V{0)n®V{l)n(BVi2)n 

for n > 4. In the unstable cases the decompositions are 

^i(2) = T/(2), A\3)^V^3)(BV^2,i)- 
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The following list gives bases of these three components: 
B{n) = {n"} 

Bin -1,1) = {n^^,n^,,...,nu 

Bin -2,2) = {^!l234,^^1324, 

^^1235i ^^1325j ^^14257 
^^1236i ^^1326, ^^1426j ^^1526 



i^l23ri, i^l32n, ^^142n, • • ■ , ^l,n-l,2,n}- 

Proof. The first part is a consequence of tlie isomorpliism of iS„-modules A^in) = 
LT'2in), Wij I— >■ and of Proposition 12.61 The second part is a consequence 

of the inductive method to construct bases of the different pieces of 5/2 (n) = 
LV2in) = A^in): for instance, the polynomial 

Al20-i^^' = ixi - X2)ix3, + Xi + . . . + Xn) 

correspond to the linear combination of sets 

({1, 3} + {1, 4} + . . . + {1, n}) - i{2, 3} + {2, 4} + . . . + {2, n}) 

and this corresponds to f2"2- Similarly, the polynomial A^jAifc — (a;^ — Xj)ixi — Xk) 
corresponds to ftijki- Q 

The vector space LV^in) is isomorphic to l'^{n), the degree two component of the 
ideal of infinitesimal braid relations: 

k} o YBijk : WijWik - WijWjk + wtkWjk, 

but they are not isomorphic as iS„-modules: the symmetric group action on I'^in) 
involves signs. For instance (12) • F_Bi23 = it;i2M'23 — W12W13 + z«23Wi3 = —YB123. 

Proposition 6.3. For n > A the degree two component of the ideal of relations 
decomposes as 

I^{n) = V{l,l)n®V(l,l,l)n. 
For n — 2 we have /^(2) — and for n — 2 and n — i we have /^(n) — and 

iHi) = ^(1,1,1)- 

Proof. The characters of the irreducible modules V(„_2,i.i) and V(„_3_i^i^i) can be 
computed using the Frobenius formula and are given in the character table in the 
proof of the next lemma. We obtain the character of /^(n) by direct computation. 
The symmetric group acts on the canonical basis {YBijk} of /^(n) by permuting 
the elements of this basis and adding a ± sign. The relation YBijk is invariant 
(up to sign) by a permutation tt if and only if {i,j, fc} is a union of cycles of tt. 
If the permutation tt has type (ii, 12, . . . , i„) [iq is the number of cycles of length 
q) , then TT leaves invariant the elements YBijk corresponding to three fixed points 
i,j,k (the number of relations of this first type is (^g)) and also elements YBpqr 
corresponding to a three cycle (pgr) (and the number of relations of this second 
type is 13). In the last case, if {i} is a fixed point of tt and iuv) is a two-cycle, we 
have TT • Yiuv — —Yiuv (and the total number of such relations is ii«2)- Therefore 
the value of the character on n is 

X/2(„)(ii,i2, ...,in)= + «3 - iii2, 

and it is equal to Xvin-2,1,1) + Xy(n-3,i,i,i)- ^ 
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Lemma 6.4. For n > 7 the degree two component of the exterior algebra A^(n) = 
^*{wij)i<i<j<n decomposes as 

A^n) = 2F(1)„ © 2V{2)n © 3F(1, 1)„ © ¥(3),, © 2V{2, 1)„ © 1, 1)„ © ¥{3, 1)„. 
The unstable cases have the decompositions: 

A2(2) = 0, 

A"(3) = %i) ©1^(1,1,1), 

A2(4) = 2V(3,i) © V(2,2) ©2F(2,1,1) © V(i,i,i,i), 

A2(5) = 2V(4,i) © 2V(3,2) © 3F(3,i.i) © 1/(2,2,1) ffi 1.1,1): 

A2(6) = 2V(5,i) ©2F(4,2) ©3V(4,l,l) ©F(3,3) ©2F(3,2,i) ©F(3,l,l,l). 

Proof. These decompositions are obtained from the expansion 



A2(^i) =A2(F(0)„©y(l)„©y(2)„) 

= A2y(l)„ © A2l/(2)„ © y(l)„ © y(2)„ © (F(l)„ © F(2)„), 

where 



y(l)„(»y(2)„ = y(l)„©y(2)„©T/(l,l)„©y(3)„©y(2,l)„, 
A2l/(1)„ ^ 1/(1, 1)„, 

A2f(2)„ = 1/(1, 1)„© 1/(2, l)„©y(l,l,l)„©n3,l)„. 

The decompositions of the tensor product is from (and can be checked using 
Littlewood- Richardson rule or using the characters from the next table). For the 
degree two exterior algebra one can use the next character table ((ii, ^2, ■ • ■ , *«) 
stands for the conjugacy class with iq cycles of length q): 



tjj'(.{il, . . . ,in) I XA2vin,---,in) 



Xvjii, ■ ■ ■,in) 



n - 1 



ii + 2i2 - 1 



«2 



«2 



V{2)r 



(n+2z2)(n+2t2-3) 
2 

+ 2^4 



n(»l-l)(il-5) , 
6 ^ 

+i2(«i - 1) + h 



n(ti-3)(»j-3ii-2) 

8 ^ 
I (il-5ii+3)i2-il ■ 
r 2 ^ '4 



V(3)„ 



ii(n-2)(ti^4}~ 



^2,1). 



«3 



^^(l,l,l)r: 



12(1 -ii) + is 



ii(ii-l)(ii-3)(ii-6) | 



^3,1),: 



The entries in the second column are computed using the Frobeniiis formula, in the 
third column we used 

(il, 12,^3,14, ■ . ■)^ = («i + 2^2, 2^4, . . .), 
and in the last column we used the determinant formula 



XA2(y) 



1 



(see ID). 



□ 
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From Proposition 16.31 and Lemma 16.41 we obtain: 

Proposition 6.5. For n > 7 the degree 2 component of the Arnold algebra decom- 
poses as 

A'in) = 2V{l)n ® 2y(2)„ © 21/(1, 1)„ © y(3)„ ® 2^(2, 1)„ ® ^(3, 1)„. 

In the unstable cases we have 
A^i2) = 0, 
^'(3) = V^2,i), 

^2(4) = 2T/(3_i)®F(2,2)©%,l,l)' 

^2(5) = 2T/(4_i)® 2^(3,2) ®2V(3,1,1)®V(2,2,1), 

A'^{6) = 2V(5,i) ® 2^(4,2) ® 2F(4,l,l) ® 1^(3,3) ® 2^(3,2,1)- 

These decompositions coincide with the formulae from [CFj , with a single differ- 
ence in A'^{5). 
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